Restricted overlapping balancing domain decomposition methods and restricted coarse problems for the Helmholtz problem
نویسندگان
چکیده
Overlapping balancing domain decomposition methods and their combination with restricted additive Schwarz methods are proposed for the Helmholtz equation. These new methods also extend previous work on non-overlapping balancing domain decomposition methods toward simplifying their coarse problems and local solvers. They also extend restricted Schwarz methods, originally designed to overlapping domain decomposition and Dirichlet local solvers, to the case of non-overlapping domain decomposition and/or Neumann and Sommerfeld local solvers. Finally, we introduce coarse spaces based on partitions of unity and planes waves, and show how oblique projection coarse problems can be designed from restricted additive Schwarz methods. Numerical tests are presented. 2006 Elsevier B.V. All rights reserved.
منابع مشابه
Shifted Laplacian RAS Solvers 2 for the Helmholtz Equation 3
The main purpose of this paper is to introduce novel two-level overlapping 15 Schwarz methods for solving the Helmholtz equation. Among the most effective par16 allel two-level domain decomposition solvers for the Helmholtz equation on general 17 unstructured meshes, we mention the FETI-H method introduced by Farhat et al. [5], 18 and the WRAS-H-RC method introduced by Kimn and Sarkis [10]. FET...
متن کاملShifted Laplacian RAS Solvers for the Helmholtz Equation
where Ω is a bounded polygonal region in <, and the ∂ΩD, ∂ΩN and ∂ΩS correspond to subsets of ∂Ω where the Dirichlet, Neumann and Sommerfeld boundary conditions are imposed. The main purpose of this paper is to introduce novel two-level overlapping Schwarz methods for solving the Helmholtz equation. Among the most effective parallel two-level domain decomposition solvers for the Helmholtz equat...
متن کاملDomain Decomposition Algorithms for an Indefinite Hypersingular Integral Equation in Three Dimensions
In this paper we report on a non-overlapping and an overlapping domain decomposition method as preconditioners for the boundary element approximation of an indefinite hypersingular integral equation on a surface. The equation arises from an integral reformulation of the Neumann screen problem with the Helmholtz equation in the exterior of a screen in R. It is well-known that the linear algebrai...
متن کاملRestricted Additive Schwarz Method with Harmonic Overlap
In this paper, we introduce a new Schwarz preconditioner and with a new coarse space. We construct the preconditioner by grouping together, in one preconditioner, features from the additive overlapping Schwarz methods, from iterative substructuring methods and from a class of restricted additive Schwarz methods. The preconditioner is symmetric and considered as a symmetrized version of restrict...
متن کاملA Highly Scalable Parallel Implementation of Balancing Domain Decomposition by Constraints
In this work we propose a novel parallelization approach of two-level balancing domain decomposition by constraints preconditioning based on overlapping of fine-grid and coarsegrid duties in time. The global set of MPI tasks is split into those that have fine-grid duties and those that have coarse-grid duties, and the different computations and communications in the algorithm are then re-schedu...
متن کامل